Поиск в словарях
Искать во всех

Бизнес-словарь - задача о кратчайшем пути

 

Задача о кратчайшем пути

задача о кратчайшем пути

задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач.

Рейтинг статьи:
Комментарии:

Вопрос-ответ:

Ссылка для сайта или блога:
Ссылка для форума (bb-код):